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Abstract. To understand an aperiodic tiling (or a quasicrystal modeled on an aperi- 
odic tiling), we construct a space of similar tilings, on which the group of translations 
acts naturally. This space is then an (abstract) dynamical system. Dynamical proper- 
ties of the space (such as mixing, or the spectrum of the translation operator) are closely 
related to bulk properties of individual tilings (such as the diffraction pattern). The 
topology of the space of tilings, particularly the Cech cohomology, gives information on 
how original tiling may be deformed. Tiling spaces can be constructed as inverse limits 
of branched manifolds. 
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I. Physical and mathematical questions 

Tilings are studied by mathematicians, physicists and material scientists. To a physi- 
cist, an aperiodic tiling, such as the Penrose tiling, is a model for a form of matter that 
is neither crystaline nor disordered. The most interesting questions are then about the 
physical properties of the material being modeled: 

• PI. What is the x-ray diffraction pattern of the material? This is equivalent 
to the Fourier transform of the autocorrelation function of the positions of the 
atoms. Sharp peaks are the hallmark of ordered materials, such as crystals and 
quasicrystals. 

• P2. What are the possible energy levels of electrons in the material? The loca- 
tions of the atoms determine a quasiperiodic potential, and the spectrum of the 
corresponding Schrodinger Hamiltonian has infinitely many gaps. What are the 
energies of these gaps, and what is the density of states corresponding to each 
gap? 

• P3. Can you really tell the internal structure of the material from diffraction 
data? What deformations (either local or non-local) of the molecular structure 
are consistent with the combinatorics of the molecular bonds? Which of these are 
detectable from diffraction data? 

As an example of P3, consider the tilings in figure 1. The first is a piece of the 
standard Penrose (rhomb) tiling, with each rhomb cut into two triangles. The second 
tiling is combinatorially identical to the first, but the shapes and sizes of the (40) different 
species of tiles have been changed. In the first tiling, the diffraction pattern has rotational 
symmetry, since the underlying tiling has symmetry. In the second tiling, the vertices all 
lie on lattice points, so the diffraction pattern is periodic with period (27rZ) 2 . However, 
we will see that the diffraction peaks of the two tilings are related by a simple linear 
transformation. In other words, the first tiling and a linear transformation of the second 
have very different geometry but qualitatively similar diffraction patterns. 

A mathematician takes a different approach to tilings. To a mathematician, a tiling 
T is a point in a tiling space Xt- The other points of Xt are tilings with the same 
properties as T (see the construction below). If T has nice properties (finite local com- 
plexity, repetitivity, well-defined patch frequencies), then X? will have nice properties 
(compactness, minimality as a dynamical system, unique ergodicity), and we can ask the 
following mathematical questions: 

• Ml. What is the topology of At? What does the neighborhood of a point of Xt 
look like? What are the (Cech) co ho mo logy groups of A T ? 

• M2. There is a natural action of the group W 1 of translations on X T . This 
makes Xt into a dynamical system, with d commuting flows. What are the 
ergodic measures on A^? For each such measure, what is the spectrum of the 
generator of translations (think: momentum operator) on L 2 (A^)? This is called 
the dynamical spectrum of X T . 

• M3. From the action of the translation group on Xti one can construct a C* 
algebra. What is the K-theory of this C*-algebra? 




Figure 1 . Patches of a Penrose tiling and a deformed Penrose tiling 

Remarkably, each math question about Xt answers a physics question about a material 
modeled on T. Ml answers P3, M2 answers PI, and M3 (in large part) answers P2. In this 
paper we will review the construction of Xt and explain the connection between Ml and 
P3, relying on [SW]ICS( lSa] for details and proofs. The connection between dynamical and 
diffraction spectrum is an old story, and we refer the reader to |Dw[ IHot IBL{ IGo| |LMS . 
For the relation between K-theory and gap-labeling (i.e., the density of states associated 
to gaps) see jBel iBHZl IBBH] . 

2. The space X t 

A point in our tiling space will be a tiling of M. d (for simplicity, we'll stick with d = 2, 
but the construction is the same in all dimensions). Note that M 2 isn't just a plane - 
it is a plane with a distinguished point, namely the origin. Translating the tiling to the 
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right is equivalent to moving the origin to the left, and results in a different tiling. The 
orbit of T is the set of all translates of T. 

We put a metric on tilings as follows. We say two tilings Ti and T 2 are e-close if they 
agree on a ball of radius 1/e around the origin, up to a further translation by e or less. 
If Ti = T — x and T 2 = T — y are translates of T, this implies that a ball of radius 
1/e around x in T looks just like a ball of radius 1/e around y. The space Xt is the 
completion of the orbit of T in this metric. Put another way, it is the set of tilings S 
with the property that every patch of S can be found somewhere in T. Other names for 
Xt are the continuous hull of T and the local isomorphism class ofT. 

The first topological question is whether Xt is compact. If T has an infinite number of 
tile types, or if the tiles can fit together in an infinite variety of ways (e.g., a continuous 
shear along a common edge), then it is easy to construct a sequence of tilings whose 
behavior at the origin never settles down, and which therefore does not have a convergent 
subsequence. However, if T has only a finite number of tile types, and these tiles only fit 
together in only a finite number of ways, then there are only a finite number of patterns 
(up to translation) that can appear in a fixed region. This is called finite local complexity, 
or FLC If T is an FLC tiling, then any sequence of translates of T has a subsequence 
that converges on a ball of radius 1 around the origin. That sequence has a subsequence 
that converges on a ball of radius 2, etc. Using a Cantor diagonalization argument, we 
can easily produce a subsequence that converges everywhere. In other words, we have 
proved that 

Theorem 2.1. The tiling space Xt is compact if and only ifT has finite local complexity. 

Every FLC tiling space is MLD-equivalent (see below) to a tiling space where the tiles 
are polygons that meet full-edge to full-edge. (See jPrj for a discussion of the derived 
Voronoi tilings that accomplish this equivalence.) Without loss of generality, then, we 
can restrict our attention to tilings of this sort. 

A tiling T is called repetitive if, for every patch P in T, there is a radius Rp such that 
every ball of radius Rp contains at least one copy of P. This guarantees that every tiling 
S G Xt contains the patch P, hence that the set of patches of S is exactly the same 
as the set of patches of T, and hence that X$ = Xt- In other words, there is nothing 
special about T itself, and the entire tiling space can be recovered from any tiling in 
the space. Equivalently, the orbit of every tiling S G Xt is dense in Xt- In dynamical 
systems language, the tiling dynamical system Xt is minimal. 

If T is a periodic tiling (e.g., a checkerboard), invariant under translation by a lattice 
L, then it is easy to see that Xt is the torus ~R 2 /L. When Xt is totally non-periodic, 
meaning there are no vectors x G M 2 for which T = T + x, then Xt is much more 
complicated. Also much more interesting. 

Locally, Xt looks like a disk crossed with a totally disconnected set. By definition, 
if S G Xt, then an e- neighborhood of 5* is all tilings that agree with a small translate 
of S on a ball of radius 1/e. This gives 2 continuous degrees of freedom (the small 
translations), and a number of discrete degrees of freedom (choices on how to extend the 
tiling beyond the 1/e ball). If the original tiling T is repetitive and non-periodic, then 
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there are infinitely many discrete degrees of freedom, and the discrete choices yield a 
Cantor set. 

To somebody who is used to smooth manifolds, a set that is locally a disk crossed 
with a Cantor set is bizarre. For instance X? is connected (since it has a path-connected 
dense set, namely the orbit of T) but not path-connected (since the path component of 
T is merely the orbit of T). However, such structures are common in dynamical systems. 

There are several important notions of equivalence for tiling spaces. Let S and T be 
different tilings. We say that X$ and Xt are tope/logically conjugate if there is a continuous 
map p : X$ — > Xt, with a continuous inverse, that commutes with translations. As 
dynamical systems, X T and X s then have identical properties. In particular, they have 
the same mixing properties and the same dynamical spectrum. 

An even stronger equivalence is mutual local derivability, or MLD. We say that Xs and 
Xt are MLD if they are topologically conjugate and the map p is local. That is, if there 
exists a radius R such that, when Ti, T 2 G Xt agree exactly on a ball of radius R around 
a point x, then p(Ti) and p(T 2 ) agree exactly on a ball of radius 1 around x. We shall 
see that the two tiling spaces of Figure 1 are topologically conjugate (up to a fixed linear 
transformation), but not MLD. 

3. Inverse limits 

One way to get a handle on tiling spaces is via inverse limits. If K±, K 2 , . . . are topo- 
logical spaces and a n : K n — > K n _i are continuous maps, then the inverse limit space 
lim^ K n is defined as 

limi^n = {(X U X2, ...) e Y\_ K nWn(x n ) = X n _i} (1) 

n 

In other words, a point in lim^ K n is a point x\ G Ki, together with a point x 2 G K 2 that 
maps to x±, together with a point X3 G K3 that maps to x 2 , and so on. Two sequences 
are considered close if their first N terms are close, for N large. The space K n is called 
the n-th approximant to K n , x n determines x n _ 2 , . . . , x±, 

A simple example of an inverse limit is when each K n is the circle R/Z and each a n 
is multiplication by 2. This is called the dyadic solenoid. For each x\ G R/Z, there are 
two possibilities for x 2 , for each of these there are two possibilities for x%, for each of 
these there are two possibilities for £4, and so on. The points within e of (xi, x 2 , . . .) can 
differ by a continuous motion (adding 5 to xi, 5/2 to x 2 , 5/4 to X3, and so on), or by 
keeping the first terms the same and then making arbitrary choices for Xjv+i, xn+2, 
etc. This is exactly the same local structure as a 1-dimensional tiling space, namely one 
continuous degree of freedom and infinitely many discrete possibilities. 

A nice property of inverse limit spaces is that their (Cech) cohomologies are easy to 
compute. The cohomology of the inverse limit is the direct limit of the cohomologies of 
the approximants: 

H k (\imK n ) = \imH k (K n ) (2) 

For the dyadic solenoid, each K n has H° = H l = Z. The pullback map <r* is multipli- 
cation by 1 on H° and multiplication by 2 on if 1 , so the dyadic solenoid has H° = Z, 
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H 1 = Z[l/2]. That is, H 1 is the set of rational numbers whose denominators are powers 
of 2. 

Most computations of the cohomology of tiling spaces use inverse limits and equation 
(2) |AP| IUR51 IBBG| 10] . However, for certain "cut-and-project" tilings, other techniques 
have been developed |FHKj . 

4. Tiling spaces are inverse limits 

Spaces of tilings can always be viewed as inverse limits. Anderson and Putnam AP 
first observed this for substitution tilings. Others extended the idea to larger classes of 
tiling space jQRSt tB BG( IBGj . The following general construction is due to Gahler [G] . 
and was further generalized in |Saj . 

Theorem 4.1. IfT is a tiling with finite local complexity, then Xj- is the inverse limit of a 
sequence of compact branched surfaces K\, K 2 , . . . and continuous maps o~ n : K n —> K n _\. 

A point in K n will be a set of instructions for placing a tile containing the origin, a 
ring of tiles around it (the first corona), a second ring around that, and on out to the 
n-th corona. The map a n : K n — > K n _\ simply forgets the outermost corona. A sequence 
(x\, X2, ■ ■ .) is then a consistent set of instructions for tiling larger and larger regions of 
the plane, which is tantamount to the tiling itself. 

Consider two tiles £i,£2 m (possibly different) tilings in Xt to be equivalent if a patch 
of the first tiling, containing £1 and its first n coronas, is identical, up to translation, to a 
patch of the second tiling containing £ 2 and its first n coronas. By finite local complexity, 
there are only finitely many equivalence clases, which we call n-collared tiles. 

For each n-collared tile £j, we consider how such a tile can be placed at the origin. 
This merely means picking a point in £, to sit at the origin. Hence the set of all possible 
instructions for placing £« over the origin is just t{ itself! A patch of a tiling in which the 
origin is on the boundary of two or more tiles is described by points on the boundary 
of two or more cells, and these points must be identified. The branched manifold K n is 
then the union of all the n-collared tiles £», modulo this identification. Since we are using 
n-collared tiles, each of the points being identified carries complete information about the 
pacement of the tiles touching the origin, plus their first n — 1 coronas. This completes 
the construction. □ 

5. Deformations of tilings 

Since we assumed our tiles to be polygons, describing the shape and size of a tile 
means specifying the displacement vector corresponding to each edge of the polygon. For 
instance, the shape of a triangle is determined by three vectors that add up to zero. If, 
somewhere in a tiling, tiles £1 and £2 meet along a common edge, then the edge of £1 and 
the matching edge of £2 must have exactly the same displacement vector. Furthermore, 
the sum of all displacement vectors for the edges of £j must add up to zero. 

That is, the shapes of the tiles are determined by a function / from the set of tile edges, 
modulo certain identifications, to M 2 . But the set of tiles, modulo these identifications, 
is precisely the approximant Kq\ In other words, a shape is a vector- valued 1-cochain on 
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K . The fact that the sum of the vectors around a tile add to zero means that this is a 
closed cochain. 

We can consider slightly more general deformations, where the new shape of a tile 
depends not only on its type but on the types of its nearest neighbors. In that case the 
shape is a vector- valued closed 1-cochain on K\. For maximum generality, we may allow 
closed 1-co chains on any approximant K n . 

Not all deformations are interesting. If the 1-cochain is d of a 0-cochain on K n , then 
the resulting tiling space is MLD to the original one |CSj . Our deformations, up to MLD 
equivalence, are then described by closed 1-cochains modulo exact 1-cochains, i.e., by 
the first cohomology of K n with values in M 2 . Since we can take n arbitrarily large, this 
means we want an element of the direct limit. But that's precisely the cohomology of 
Xt itself. In other words, 

Theorem 5.1 (CS). Deformations to a tiling T are parametrized by closed vector-valued 
1-cochains on approximants to Xt- If two shape functions define the same class in 
H 1 (Xt, R 2 ) , then the two tilings are MLD. 

Topological conjugacy is subtler. Some cohomology classes are asymptotically negligi- 
ble, meaning they represent deformations that do not change the topological conjugacy 
class of a tiling space. For general tiling spaces these classes can be difficult to compute, 
but for substitution tilings (such as Penrose) they are easy. The substitution defines a 
map if) : X T -> X T . This induces a pullback map i)*H l (X T ,M?) -> H l {X T ,B?). The 
eigenspaces of vb* whose eigenvalues have magnitude strictly less than 1 are asymptoti- 
cally negligible. [CS] 

For the Penrose tiling, H 1 (Xt,M?) is 10-dimensional. The eigenvalues of ijj* are the 
golden mean r = (1 + v5)/2, with multiplicity 4, 1 — r with multiplicity 4, and — 1 
with multiplicity 2. The 4-dimensional r eigenspace describe the 4-dimensional space of 
linear transformations (rotations, stretches and shears) that could be applied uniformly 
to the tiling. The —1 eigenspace breaks the (statistical) 180-degree rotational symmetry 
of the Penrose system, and the 1 — r eigenspace is asymptotically negligible. Since the 
second tiling in Figure 1 preserves the 180-degree rotational symmetry, its shape must be 
described by a combination of r and 1 — r eigenenvectors, while the shape of the original 
Penrose tiling is entirely a r eigenvector. Thus the second tiling space is topologically 
conjugate (but not MLD!) to a linear transformation applied to the first. 

Topological conjugacies preserve the dynamical spectrum, and therefore preserve loca- 
tions (but not necessarily intensities) of the peaks of the diffraction pattern. As a result, 
the locations of the Bragg peaks of the second tiling are related to the Bragg peaks of 
the first tiling by a linear transformation. (For an investigation on how shape changes 
affect the intensities of the peaks of the 1-dimensional Fibonacci tiling, see jBL Wj ) . 
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